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I. OBJECTION TO THE DRAWINGS 

The drawings have been objected to because of unclear labeling. The Examiner 
suggests that, with respect to FIGURES 6 and 7, to label the FIGURE 6A and 6B, and 7A 
and 7B rather than FIGURE 6 and FIGURE 6 (cont'd) and FIGURE 7 and FIGURE 7 
(cont'd). The Applicants have adopted the Examiner's suggestion and are filing 
concurrently herewith corrected drawings. Additionally, the brief description of 
FIGURES 6 and 7 have been rewritten hereinabove, accordingly. 

II. OBJECTION TO THE SPECIFICATION 

The Specification has been objected to because Application serial numbers are 
missing in the Cross-Reference to Related Applications. The Cross-Reference to Related 
Applications has accordingly been amended hereinabove. Additionally, the Applicants 
have amended the written description to correct a minor typographical error with respect 
to the reference numeral of GHVO. 

III. OBJECTION TO THE CLAIMS 

Claim 2 has been objected to because the claim refers to a "second value" without 
a reference to an "first value." Claim 2 has been cancelled hereinabove. 

Claim 19 has been objected to because of a typographical error in the word 
"claim." Claim 19 has been cancelled hereinabove. 

IV. REJECTION UNDER 35 U.S.C. § 103 

Claims 1-6, 8, 9 and 11-18 have been rejected as being unpatentable over Patt, et 
al, "Alternative Implementations of Hybrid Branch Predictors," Proceedings of the 28 th 
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Annual Symposium on Microarchitecture, 1995, pp. 252-257 ("Pott")- The Applicants 
respectfully traverse the rejection of claims 1-6, 8, 9 and 1 1-18 under 35 U.S.C. § 103. 

Claims 6, 8, 9 and 11-18 have been cancelled hereinabove without prejudice or 
disclaimer. Claims 1-6, 8, 9 and 11-18 are respectfully withdrawn from the Examiner's 
consideration. 

V; REJECTION TINDER 35 U .S.C. S 103 

Claims 7, 10, 19 and 20 have been rejected under 35 U.S.C. § 103 as being 
unpatentable over Patt in view of Hennessy, et al, "Computer Architecture: A Quantitive 
Approach", p. 269 ? Hennessy"). The Applicant respectfully traverses the rejection of 
claims 7, 10, 19 and 20 under 35 U.S.C. § 103. 

Claims 7 and 19 and 20 have been cancelled hereinabove without prejudice or 
disclaimer. Claims 7, 19 and 20 are respectfully withdrawn from the Examiner's 
consideration. 

With respect to claim 10 has been rewritten hereinabove in independent form. 
Claim 10 is directed to a processing system including a first branch history table 
comprising a plurality of bimodal accessed entries for storing a first set of branch 
prediction bits, a second branch history table comprising a plurality of fetch-based 
accessed entries for storing a second set of branch prediction bits, a selector for selecting 
in response to a selection control bit selected from a set of selection control bits, a bit 
from a selected one of said sets of bits accessed from said first and second branch history 
tables, and a selector table comprising a plurality of entries for storing said set of selector 
bits as a function of a performance history of said first and second sets of branch 
prediction bits stored in said first and second branch history tables, wherein each said 
entry in said tables comprises a one-bit counter. Claim 10 has been rejected over the 
combination of Patt and Hennessy. Hennessy is relied on as teaching «-bit predictors, in 
which n could be one. (Paper No. 3, page 11.) Patt admittedly does not disclose the 
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limitation in which each entry in the tables comprises a one-bit counter. (Paper No. 3, 
page 11.) 

To the contrary, Patt teaches, in particular, a Branch Predictor Selection Table 
(BPST) having two-bit counters. {Patt, Section 2, page 252.) The teaching in Patt with 
respect to such a BPST discloses hybrid branch prediction schemes in which the counters 
in the BPST keep track of the currently more accurate predictor for a branch. (Id.) The 
two-level prediction scheme disclosed in Patt is a combination of the hybrid scheme with 
a first level history based on branch history registers (BHRs). (Patt, Section 4.1, 
page 255.) Patt explicitly teaches that the BPST used in the two-level prediction scheme 
is a table of two-bit counters just as disclosed in conjunction with the hybrid prediction 
scheme (Patt, Section 4.2, pages 255-56.) As discussed in conjunction therewith, as 
noted hereinabove, the two-bit counters of the BPST keep track of the predictor which is 
currently more accurate for a particular branch. 

-It is contended that it would have been obvious to use one-bit counters in Patt to 
have the advantage of simple circuitry. (Paper No. 3, page 11.) The Applicant 
respectfully disagrees for several reasons. A motivation to combine or modify a 
reference must be found in one of three possible sources thereof. MPEP § 2143.01. 
These are the teachings of the reference or references, the knowledge of persons of 
ordinary skill in the art or the nature of the problem to be solved. Id. Furthermore, the 
teachings of a motivation or suggestion must be clear and particular. In re Lee, 277 F.3d 
1338, 1343, 61 U.S.P.Q.2d 1430, 1433-34 (Fed. Cir. 2002); In re Kotzab, 217 F.3d 1365, 
1371, 55 U.S.P.Q.2d 1313, 1317 (Fed. Cir. 2000); In re Dembiczak, 175 F.3d 994, 999, 
50 U.S.P.Q.2d 1614, 1616 (Fed. Cir. 1999). Broad conclusory statements regarding the 
reference or references are not evidence. In re Kotzab, 217 F.3d at 1371, 55 U.S.P.Q.2d 
at 1317; In re Dembiczak, 175 F.3d at 999, 50 U.S.P.Q.2d at 1616. Consequently, a 
broad recitation that the one-bit counters lead to simpler circuitry is insufficient to 
support a prima facie showing of obviousness. 

Moreover, the performance of the two-level scheme of Patt depends on, inter 
alia, the number of bits in the counters of the BPST; Patt discloses that the counters of 
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the BPST are incremented or decremented depending on which of the single-scheme 
predictors constituting the hybrid branch predictor was correct. {Patt, Section 2, 
page 252.) Therefore, the number of bits in the counters of the BPST provide a history, of 
which predictor is the more accurate predictor of the branch. (See, e.g., Patt, Section 2, 
page 252; Section 4.1, page 255.) In other words, the two-bit counters constitute the 
second level history in the two-level scheme of Patt. (Patt, Section 4.1, page 255.) 
Consequently, modifying the two-bit counter BPST of Patt to use a one-bit counter 
changes the principle operation of Patt. Thus, there can be no motivation or suggestion 
to modify Pa« to make the invention of claim 10. MPEP § 2143.01. Furthermore, there 
must be some reasonable expectation of success in making the modification. 
MPEP § 2143.02. The reasonable expectation of success must be found in the prior art. 
MPEP § 2143. In the instant case, there can be no reasonable expectation of success 
because modifying Patt to replace the two-bit counters of the BPST reduces the second 
level of history in the two-level branch predictor scheme of Patt. This would be expected 
to adversely affect the figure of merit, that is, the misprediction rate in Patt. 

Thus, for at least the aforesaid reasons, the Applicants respectfully assert that it is 
not prima facie obvious to modify Patt to incorporate the teachings of Hennessy to make 
the invention of claim 10. Therefore, claim 10 is allowable under 35 U.S.C. § 103 over 
Patt and Hennessy. 
V. NTW CLAIMS 21-40 

Claims 21-40 have been added to more particularly point and distinctly claim that 
which the Applicants regard as the invention. 

New claim 21 is directed to branch prediction circuitry including a bimodal 
branch history table comprising a plurality of entries, each restoring a prediction value 
and access by selective bits of a branch address; a fetch-based branch history table 
comprising a plurality of entries for storing a prediction value and accessed by a pointer 
generated from selected bits of the branch address and bits from a history register, each 
entry of the fetch-based branch history table operable for containing bits representing a 
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prediction value for a plurality of branches in a fetch gxoup; and a selector tab* 
,lpnsing a plurality of ent.es each restoring a p,ural,ty of selection bus and 
by a pointer gene*,* front se.ec.e4 hits front said hranch address and b,t from -d 
LI register, each said seiector hi, used for se.ecting hetween a htmoda, predion 
value accessed from the himoda, history tahle and a prediction vaiue accessed from the 
lhased history tah.e. M does no, disciose, a, ieast, a fetch-based branc h.s»ry 
,ahie including entries operahie for coining hits representing a predion , value o 

Detailed Description at, inter a,ia, page 1 0, line 1 3 through page 1 1 , hne 4. 

New claim 22 depends from claim 21 and further recites circuitry for updating the 
himoda, and fetch-hased hranch history tahles operah.e to se, a corresponding 
each of the himoda, and fetch-hased hranch history tahles to a ftrs, value when a - 
is taken at hranch resolution time, and se. a corresponding entry m each of the htmoda 
L fetch-hased bmnch history tahles to a s^ond va.ue when a hranch , no, .aken a, 
branch resolution time. New claim 22 parallels original clarm 2. 

New claim 23 recites the branch prediction circuitry of claim 21 in which the 
history register comprises a shift register and the branch prediction circuttry totter 
mprises circuitry for updating the shrf, register by shifting in a preseiec.e p~ 
a.u for each fetch group. Support for claim 23 may be found ,n the De, ed 

, ?s lines 16-17 Pal, does not, at least, disclose updating a tnstory 
Descnption, page 28, lines 10 1/. ruu 

factor by shifting in a value for each fetch group. 

New claim 24 recites a branch prediction circuitry of claim 21 and further 
includes limitations paralleling those of original claim 3. 

New claim 25 recites the branch prediction circuitry of claim 21 in which the 
plu rahty of selection bits are operable for selecting a first subset of prediction values 
from the bimodal branch history table and a second subset of prediction values from , 
fetch-based branch history table. Support for claim 25 may be found in the D ta led 

■ t 1 1 lines 1-5 Pan does not disclose, at least, a plurality of selection 
Description at page 11, lines l :>. ruu u 
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u ♦ «f nr^iction values from a bimodal branch 
hits operab.e for selecting a firs, subset of predion 
history table and a second subset of predion values from the fetch has 

table. . % 

N ew Cairn 26 recites the branch prediction circuitry of Cairn 2 3 .ncludtng 

limitations paralleling those in original claims 4 and 5. 

New claim 27 is directed to tbe branch prediction circuitry of claim 23 and TO i.es 

or suggest the limitafon of Caun^ ^ jf both premctio „ schemes 

disCoses leaving £ te A p P ,ican, respectful.y 

-~ru rretirrr: 

(See Paper No. 3, page 6.) 

Ne „ Cairn 2S is directed to a processing system mcluding a first branch Mstory 

and a selector table comprising a plurality of entnes, each entry 

se.ec.on contro, b.ts wherem me selection con.0, bits are .a a ^ 
performance history of corresponding first and second sets bran p 

fou „d, - * at - J a ^ -ch:,ory.b,es,nc,ud,„g 

:;: pi,^,,. and . -* - mg — <* «*« • « ° f 

selection control bits. 



14 



PATENT 

AT9-98-544 

t ioim 28 further including the limitation 
paralleling the limitation of ongmal churn 9. Pott 

aCCeSS '" S ' f ,.; m ">« and further including the 

New claim 30 recites the processing system of claun 28 and fur, 

Umitation paralleling the limitation of original claim .0. ffld 
New claims 31, 32 and 33 depend, respective* from c,a,m S > and 32, 

^ taS ^P^•^* i »" U ■ ,2 - 4I3 ■" ,^,rt,, *• . • a 

, • 34 is directed ,0 a method of performing branch pred.ct.ons m a 
New claim 34 is directed 10 

ta b, e and a sector «* ^ accessing , he tetch . 

branch htstory table to remeve a ^ ^ 

based branch history table to retneve a se, corresponding 
between the firs, and second sets of branch predion *»-»P ^ ^ 

branch prediction bits and a number of bus t ^ ^ 

not ,ess than a number o, insurious in a ^ ^ found , n the 

a action of actua, branch resolution. Support for n w d«n 3 , ^ ^ 

,east, accessing the btmodal and fetch he biB in me tat set of 

sum ,o at least a number of instructions in a fetch group. 

, • « m d recites the additional limitation m 
New claim 35 depends from cla.m34 -" ^Iteps of determining if a, 

which the step of updating the -~ * me ^spending 
.eas, one of the firs, se, of branch predtcfon bus „» y P ^ ^ ^ 

branch resolufion outcome; updating ,he ^Z ^ J^ «» 
flrs, iogic value when ,he a, leas, one of ,he fto «- P ^ ^ 

represent ,he branch reso.unon ouicome; dcermmmg ,f a, leas, 
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the second branch predtctton b,«s costly P ^ 

r: b „~ " rL,, ^, - -~ * 

determining if at lea,, one bttofboththe firs - n „ *u e current value of corresponding 

d-^f-~~* rf ^";^^L Jen, value of 
.correct, predicts the resolution outcome ^^Z^ oM 
corresponding bits in the correspond,^ selector ta y 
bo th,hef,r*andseco„ds^ 

outcome. * support for new ca,m 6 m a,^ ^ ^ ^ ^ 

of the Detailed Description. For at least me 

wi ,h claim 3 5 ,^,aoes no,. each or suggests — ofc,atm36. 

, ■ 37 depends from claim 35 which ci.es the additional steps of 
New Oa,m37 depends fr ^ ^ ^ 

determining whether a. leas, one mt of both the firs ^ rf 

bi ,s correctly predie. .he branch — — ^ bU of boththe 
corresponding bi.s in .he corresponding selector la 

firs, and second sets of branch prediction b s co^t y ^ ^ ^ 

outcome; and updating the current selector .able entry to a log 

— — -vr " reso,u,„ — 

^ dSe,SOfbim 7 r t:ir f IZ h aforementionedporttonofthe Detailed 

The support for new clatm 37 may be found 

Description discussed in conjunction w,.h c.atm 35. For 
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,„ ,„i m 27 Pan does not teach or suggest the limitations 
hereinabove in conjunction w,th clatm 27, Pall 

° f daim „ „ f Cairn 34 in which the step of accessing the 

Ne « daim 38 recites the method of ciatm 34 m ^ ^ 

Phased branch histo, * -prises ~ ^.ste, The 

.east some bits of a branching msm.ct.on and b.ts rece.ve 

f uim 38 parallel die limitation of original clarm 18. 
„ mi ,a,,onofc,a,m38parall ^ ^ fte 

New claim 39 depends from cla.m38 and r ^ 
history register comprises a shift register. The hm,ta„on 

- of upd,ng *e ^X^^ * » ~ — l ° 

VII . CSmUMM serted .applicants that the remaining claims 

„ of such Cairns. ^ ^ ^ . fc 

^-^^7 wtoM . lh a, such a dtscussion would be helpful .n 

below listed number if the Examiner d 
resolving any remaining problems. 
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Respectfully submitted, 

WINSTEAD SECHREST & MINICK P.C. 
Attorney for Applicants 



By: 




Reg. No. 41,527 



5400 Renaissance Tower 
1201 Elm Street 
Dallas, Texas 75270 
(512) 370-2808 
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VERSION TO SHOW CHANGES MADE 

r> q naee i has been rewntten as 
The cross-reference ,o related ap P Uca.,o„s, hnes 2-9, page 1, 

• .onis.e.a.ed.omefonow.ngU.S.Pa.entApplica.ionfHed 

The present invention is related 10 
conchy herewith and hereby incorporated herein by reference: 
concurrently AT 9. 98 .536) entitled "Apparatus 

Seriai No. 09i«4^ V">*~» D °*« N °' *" action 
ai Method for Controlling Lit* Stact Corrupt Dunng Specu 

Branching;" and AUS9 90815US1) entitled 

Branching." 

INTHEjmi^^ 

■ ^fFTGIJRE 6 has been rewritten as follows: 
m The brief description of FlGUK£,on<u> 

mniRE 6A andHGURE_6B) is a flow 

and selector tables of FIGURE 3A; and 

fCin mF 7 has been rewritten as follows: 
tr\ The brief description of FIGURE nas o 

• uniRF 7A andFlGURE_7B} is a flow 

and selector tables of FIGURE 3A. 
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TN THE DETA TT Fr> nFSCRTPTION 
(1) The paragraph beginning at line 3, page 13 has been rewritten as follows: 
Refer now to FIGURE 4 illustrating GHV logic 31 1 in further detail. The current 
value of GHV, which is loaded into GHV register 306, FIGURE 3 A, is provided from 
GHVO logic [402] 401 • GHVO logic 401 may be a register having a two-way multiplexer 
input A first input to the multiplexer portion is coupled to an output of multiplexer 
(MUX) 414. Multiplexer 414 selects for outputting a GHV value from one of several 
paths that are rendered active in response to an event, cache miss, branch mispredict™, 
pipeline hold, etc. that may modify the value of one GHV. Each of these paths and the 
operation of GHV logic 311 will be described in detail below. 

TM THF, CLAIMS 

Claim 10 has been rewritten as follows: 

,0. (Amended) [The processing system cf Claim 8] A p roce~in r s ystem comprising 

f _ -uw. -hi. co mnrHnr . plurality of bimodally accessed entries 

3 fnr anring a pr« set nf hrar -h prediction bits: 

4 A ^ histor y -■--«■» « " f fr "- h - haSed aCCeSSej 

5 .„,ri~ for slorinr " "™„d set of branch prediction bits; 

6 - — ~ *. lectin, i- - T— '" • ™m,l h " * •* " f 

7 na. . hi. from a select one of said sets of bits accessed jrom^djirs, 

8 and second br ™ch history tables; and 

9 a,^^^ 

10 bit.^tetipiL^^ 

n ^^ictipu^ito^^ wherein 

1 2 said entry in said tables comprises a 1-bit counter. 
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